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Abstract of J P1 0143380 

PROBLEM TO BE SOLVED: To easily perform 
parallel processing between processes by 
using a conventional sequential-type language 
program at it is by performing distribution to 
respective processor of the processes 
according to the parallel operation ability of the 
processes forming a program and the length of 
processing time. 

SOLUTION: A parallel operation ability table 
14 is formed prior to an operation of a 
processing program 1 1 . A process allocation 
judgment program 13 refers to the parallel 
operation ability table 14 and allocates a 
process forming the processing program 1 1 to 
multi-CPUs 1 to 4. After completion of the 
allocation, the allocated process is made to 
correspond to cash memories 5 to 8 of the 
destination of the allocation, and transmitted 
and stored therein. Then, according to the 
result of the allocation, sequential processing 
and parallel processing are performed by the 
operation of the multi-CPUs 1 to 4 to execute 
the program 1 1 . Thus, it is effectively 
distributed to two types of hard resources, a 
high-speed processor and plural processors 
for parallel processing, and a totally efficient 
multiprocessor is formed. 
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<D^u ir y -y-^<D&ft*ft 0 r t t ir 5 

(D^nir;*tf>*H^o^-C, 2o^nt s/iJ-CHB#|lfr 

[ft*^ 4 ] ^^Sffl^iS^n ir 1J- £ afcJU&JS 
fflO^^co^nir^^^^o^/U^^air ^^v-^t^A 20 

^t^US^^^nir^^r^S^iill^^, £:/nir 

is*.**}) iz.mm&titz&m'<xt, ^(D&m^mcm 

t7-/;^t7 7^ ^Wdfl^g U C^nir^cD^ 
ir «9 ar^^r tyVa^^ey {^^co^coig^ 
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[0001] 

[0 0 0 2] 

S (0»J X FORTRAN^C MM) £/E^Tm&£;ft*::/u ^ 

o (7) 7" p if 5 A * 19 i£ Lftta-Cfc 5 D O/U- ^# 
ft-T3i§£\ ^(ODO;u-ySr«ft©CPUt*Ilt 

DO 1 = 1,40 

A (I) =B (I) +C (I) 

&S*HW*>S»fi\ 1 = 1-10, 1 = 1-20, I 
= 21 — 30, 1=31—4 0Og?^£#*»J<7)C PU 

[0 0 0 3] ^^{Cil^fc^-Cfi, sw^t 

mvmm ti^fffl int^p ir * oafewttEjeK £ 

H^^nir^P P lO^J^^II^LTV>^> 0 WMftMRi 

w*tf, r^^sa*; 1991^ ^u-^- 

So mjiaT^^^tlfc^nir^^^y^^air 
9ft»tS*at LTtt, Se^-^^^nir^-^V^'r 

S^rtT 5 C P U^iMl^fT KPU 4r^{^ ^ ^ S 

[0 0 0 4] ^Ac, SiJ^^O^/^^nir^ihV^^ 

4btfnit©ttS^ifi^CPUi:i^U t^JMI 
*bii3fe5iJ*DiaS:ff5CPUS:H^W^#Ji9ST, ^ 

^ y KCO/J^^ U^-^/u^^n ir -y^i/^^ A§rH 

12, »B?2- 1 4 4 6 5 7^Sfe5 0 
[0 0 0 5] 
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£rfT 5 C P U^W^a^fT 5 C P U SrUffc^V -T*y 
?\^7tZ>&o\z.m$L-rZ>t. CPUO«»*tti«i<ft 

til 5 fci^5H»& s £C« 0 $e>(-, ^sx K io 

[0006] ^fc, zfa^y^^mn-r^mtdn^ti^ 

tf s , 3lfT"rSCPUC0aR«SV^TV^CPU^il(fiX 
Z><D?*fj;<DX\ ^JiTOifiia "9 SR^n^ASr^fr 
i-50^iB«*CPU*»^»«ix5i:rt:|»e>4v> 0 ^ 

C P U "CUt? £ *L £ tf) Xtttfk 5 tz HiS# c p u as ± 
^I^Cttteco^^^nir^/f-^J: 9 tCPUOffiiE 

[0007] '&&<Dmftmmm<D-7u 

KW^ir^J^^xj^: yiJ-S/*^ i>v>X 
*»<B:/n -fe ^ -y- £ ^ 5 2 1S(D/n- 

[0 0 0 8] 

[0009] 3E*c#*wtt, m&ftmm<on&7u<izy 

>T VT^feT^-ty KS»LT*5£, T/p^AHfrB* 
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[0 0 10] ^P^AtSfigtS^ 
^ n ± y -y- is* J- SrBB^-T S 0 

[ooii] 3E^*»wfi, m&mmm<DMi£7 > **ty 
-y- 1 mtmmm&mk&zfuiz y^^^/^y^± 

-fe yV^<DSm<D&l V Hi! «:?? 5 -^vi^z/n -fe 
[0 0 12] 3Efc:;*3K9itt:, ^^SfflOiSjg^n-feiy 

■efc*ifiiSiii^o-fe:y^sS< (DZftoX^m-fv-t* 

-fe >^ o v ^ x ±is ^ -=e y &m u t fe s t&mmm & 
&mi,xmff£&z^z&&\£±<D7 r u±x&j&mi$K 
mizm^ ±y^u± y (D&pfox, mmtifWiffi 

WrmyV\zM*) mxZh&k Lfcv/uf^Btjff 
[0 0 13] 

Sr#HBLTBlM-r5o Bill, *»Mo3H6<o^ffi^BB 

^sffi^i^ig^n-ir (cpu) itmmmm<Dm 

%C<D-7t2±yy- (CPU) 2^4frb$LZ> 0 Si^CPU 
lt3oOfilCPU2 v 3, 4Ji#^r x ^--y^v-^^ 

5 0 i&iiCPU2. 3, 4i^^-^« 

[0 0 14] ~<Ds<X 91C^ M^^ey 1 0*Sffi3RS 
i^TV^5 0 y l 0 fctt, ^LS^o ^7^1 ii 

»lMr-//uM^p/7Ai 2S:t/^ p D-irxfJ| 
i9^ft^n^yAi 3i:t5lJ|)MT-^H 4 ftSfeffi 
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[0015] rrt^I^^eiJ 10^/n^7Al 
1, 12, 13. 15, M7-y/H4, 16tCO^ 

i-A„^P)^5 0 ^qi?*#JimftW^n^A 1 3 
••■^nir^co^iJibfEgx — 4 (B5W14) 

-Ani^o^T, ^/U^^nir^v^^ixCDC PU 1 io 
4 (B5014) ^CMt^/c^^o^y^T 

f&(Dfz$)^m? 0 APJi:U(0|3 0T-//H6^ 
l^^-r^o ^nir^HtT^S^^n^^Al 

[0016] Ifklz, M 1 (D-^;i<^y p n± y^-i/T.'r J±(D 

(1) . mm\^7---f^\ 4(d\^-^m^x2^^ 30 

All ^iftf^tc^^oT^iJ®^^-^ 1 4 

1 5{c£^Xzfv±*mfrM& J r-7'^l 6Srf&au 
T , ^-?Vu 1 6 SrfiJffl LTffiWBfls*^— 1 4 £ 

(2) . ^n^7Al I ^m^-i-^>zfu±X(D^jU 
fCPU l~4^0fiJ^#(t--*^n-ir^#J<9f^tt^J^^ P 
n^7iM3^ (1) T^mbfc^JSifPff^-^/H 40 
4^#ILt, v;i/fCPUl-4^ fcyg^o^A 

1 lSr«^-r5^n-fe^Ai—AnS:»ll9#tt5„ #1 «9 H 

y^^^ey 5-8Jc#jcSi"*t-ciS9*j|ft-rs. 

(3) , ^p^ai KDmn- (2) o#]i9#ft 

[0 0 17] ^JKtpfff^^o^^Al 2(Og« 
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0fl£r^U El 1 co-^/u^^n-fe ^U-v^^ASr 

K (^/i^z^n-tr -/-^v-^^A^ tt^ftlS^- 

2 5^\ t»MM/P^7A12tfe^ 0 
[0 0 18] H2KL*5^-(\ W-»«^fir*,±(f*!ia2 1 

fiwnSr^T. ^Jiftf^ftT— ^ffriScrE— 

(7P-26) ^^^T^nir^CO^lJ^J^{-fflV^^ 
*l£ 0 7p-2 2T\ ^Uib^-r— ^/UtfM**— Kfc 

/H 4 1 OI-SBBU It^» K^12 

K<o»TfiSh»«(»Jh« ! ai2 7^<t9tr5o JWWflsrt 
-B., ttJM*f*jfc**S (7P-2 7) 3fcW»f^ 

[0019]|3 (a) «t, ^ot^SlfMWM^n 
^7A15(DM7p- 13 (b) fc-7vtxmftM 
tfx— ^/H 6^fit^6„ ^P^7A1 1(7) 

i ( i = 1 — n) Kov^T:^nir;*riS||fT$*i5tefci^ 
2) o 7 p p-t^ MftMH "r — l 6 ^n-trx^co 

[0020] 0 4ii, m2<Dmmi / fmi^^^^y a 

1 2<7)^(7)^lS^ci— 2 4^P»7p- T'fc^o afe^ijib 

f^«7— ^f^**— K-ett, *-r, 7P-4i(ao 

T. ^n-tr^Ai — AntC^ott^ 2o(7)^nir^C0-r-<T 

^{zmrfx^^m^^Tfk-rmmm^mmiij u = 
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1 — n, j = 1 — n , i^j) £5fc#>£o CCD J: 9 ^ L 
Tffi*0 2o<D^o*^M^J«Lffi"5rfil«^ijfi, 2 OCT) 

«AijJC»UTia3 (b) (D^n-fe^^SltTfilSSr^lt 

2, 4 3) 0 as (a) n&&mm»imm x i u 

5 (b) teftpmft&ii&TF-tmx'hZo 

[0021] m^. ms&m^xmmf&m^immx w 

ij (05 (a) ) RtfafcWflfMUi (IU5 (b) ) iC 

^ot^^Ai, A 2 , — „ An(bi-5 0 /ot^A i Sr 

b^Ai, Aj (1 ^ i , j ^n) frbteZ^u-kxcDm. 
^5 2 5:#i ro^nir^Ai. Aj£: 2 oco^nir 

ij^r^^o ^o-fe^AiSr^Jfi^HtTS^^cOSQiaWF 

pa tit, m<D7u±xAjbmf%\zmftz&tcv$<D%im 

ffi-cfc 9 , r coffin i kjSvms t*^J«iswffi J S^ii5v> 
#tt»»*inas*<fc* (t^tij) tz*bxfoz> 0 * 

[ftl] Aij= ti/tij 

r 9 LT**fcM?IJ«La«rfi6«Aij^0 5 (a) CDf*}^ 
[0 0 2 2] ^nir^AjCO^trJS* (¥{&B*Pfl 

3OHfT0*r jt^^^hJHW (ts-te) £9. T 
[»2] M.j=r j/ (t s -te) 

[*3] 40 
At = (2 ( • A M ) ) (1/^,) 

J J 

n 5 L-C*»fc^?iJ16f^ff A i«r«iai«m t i £ L 

3tt<OdSH5 (b) -CfcSo r-T% Hfr««/ij#iS? 
ft (lEI<0*fTSS!Hi:*S) t LtftbjlTt>-5Ifi 

n ^ n ^(Dmnm^m^ <t n -t * as mnx 
[0023] 05 (b) tz^^x. mmft&iifrb 
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H A.i*SL#V^fifip£JL±i:*Sri:*S5o ^nir* 
An) «rAi*>fcffl (/h$v>««S) fcafc^fcfc^SrAi' 

ti-«B*. ^<Dlfi^±fi: (l/ra) • 10 

o (%) icasa' ^jis^o-fey-^-eiaarsswfci 

4S©^ -bffi (l/m) -100 (%) |:A6^ (O 

^e>pfi±fi2 5%i:A5r 0*/Jvtt£fc5 0 
[0 0 2 4] (26(1, ^nir^J^ttttW^n^^ 

n ^9 j*<d mmomm&n 5 ^ux<om^m v 

n-6 0 1 o ^t>&Zftft&l<DZ. t) ±9 o #J 

<0*/h) *#fi8LT (7P-6 0 3) m^ft'bXtbth 
o-fe ryiH-SMflttttS (7D-6 0 4) o 3£?US^*:T* 

(7D-6 0 5-7O-6H) . mmifm^-y^ 
^ ^^-e^v^^ > ^ir ^ /i^—flJi9^^{t6 (70-61 

2) o 

[00 2 5] 1711 ^^^n^All O-f^ 

^Ai ( i = 1-6) tcffls-rfco nt'/Dt^t 
ii, zf^^yj^cDmnm^- tx% j±£mft 

[0 0 2 6]^d^7ASk S2. Pi— P4<D&?iJ#l 
a^TffiSAijtt, /n^^Su S2^»7 P n^7 

co^^«9{^ Sl*c7)M^±A (S, P) (P, 
P) , X (P, S) , A (S, S) -C/Tfl ttc-r^o 

A (Sk Pi) =A (Sk P2) =A (Su Pa) =A 
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(Sk P4) = X (Sk S 2 ) =0 

X (Pk Si) = X (Pk S 2 ) =0 

X (Pk P2) =X (Pk P3) =X (Pk P4) =1 

X (P3, Si) =X (P 2 , s 2 ) =0 

X (P 2 , Pi) =X (P 2 . P 3 ) =A (P 2 , P 4 ) =1 

X (P3, Si) =X (P 3> S 2 ) =0 

X (P3. Pi) = A (P 3 , P 2 ) =1 (P 3 >. P4) =1 

X (P 4 , Si) = A (P 4> S 2 ) =0 

X (P4> Pi) = X (P 4 . P 2 ) =A (P 4 , P 3 ) =1 

/* (Si) — jj. (Pi) =11 (P 2 ) — 11 (P 3 ) =/i (P 
4) =/z (S 2 ) =/xo 

A (Si) - A. (S 2 ) =0 

X (Pi) = * (P 2 ) = X (P 3 ) -X (P 4 ) =4 

S/h (Ai<p) ©I&tel/n^7^SK S 2 iM5»J 20 
(Xi>p) ©$?]J|il^o^7APi-P4i:»S 

[00 2 7] (28f4, (2 1 C/Ttt4i^CPU 1 — 4 
(CPU1I1M) -C^^y^D^Al lSrHfTtS 
0^(7), ^nt^CPU^ <OlB#£tfc^1-£[2T*fc£ 0 
3\ ^y*3.S^u^7^p 1 ^p 4 coiO;S^FBl 1 1~ t4& 
tsS 1 iS t 2 ^ t 4 ti-S 0 rnt^«9Wltftltt, 

K S 2 ^^SB#^(7)gV^^S^ P n^^AP4, ^ 30 

otyn-cpu2-cpu4i:ii, mm^m<D^^\\ 

•IMI/n^7Ai (Si) -M«| 
«l0«£B?>i*:5£) 

• ttiiiffli^^Ai (Pi) -mmjjftftf&zfuy 

=7 J* 1 

•afeWjaa^D^9^2 (p 2 ) -mmjjftftj&7 > *y 

"5 ^ 2 

•»MI^d/7A3 (P 3 ) •••mi0*it^^ P n>/ 50 
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•ft^mm-fuy^MsA (p 4 ) -mmmtft&zfw 
7^4 

tt, »» 

i#£ 0 4ocomiS^ff^yn^^A(7)4 3 T'(i, «L3S 

[0029] H 9 14, > >T y/n ^All £i£5fccD« 
/&GDCPU (4ffl<D(^Cl4|g<DCPU) T'tS^feO^ 

ttffi^ m c s Lftt* s 2tf* c p u 1 ~eibf^ 

L"Ct^5ra, I(DCPU2~CPU4^JWIft 
fc* M^MS^o^^APi~P 4 cO|ltTi-^V^T^CP 

[0 0 3 0] «L ±!53Hfc<ojg|t-Ctt, iSil^ ffiiS 
[0 0 3 1] 

[ui] *zsfR<D^/i'^uiryVisx¥j*<Dmj£&m 
[12] ^iJibf^S^^n^^Acoi&f^^tptf-®^ 

[(2 3] ^o^^lltT^ffif^^n^^^-C^&a^D 
[12 4] »JiMr-^M/p ^7 A(D^I7 d 

[12 5] ^u^s^itg«^-^/K mmft&fT--?^ 

[12 6] ^n-fe^SilOM-^a^a— H-CfcSo 

[[2 7] ^D^7A«9M«a-C*5o 

[128] CPU— <0zfx2#7J*WtVtttf$mX&Z> 0 

[129] ft3KW-±S^o^7iH«i?W"ltWH-e*)5o 
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